Variable consistency dominance-based rough set approach to preference learning in multicriteria ranking

نویسندگان

  • Marcin Szelag
  • Salvatore Greco
  • Roman Slowinski
چکیده

We present a methodology for non-statistical preference learning in multicriteria ranking based on Variable Consistency Dominance-based Rough Set Approach (VC-DRSA). A finite set of objects to be ranked is evaluated by a set of criteria, which are real-valued functions with ordinal or cardinal scales. Given the statement of a multicriteria ranking problem, the only objective information one can get is the dominance relation over the set of objects. The dominance relation is, however, too poor because it leaves many objects incomparable. To enrich this relation, and make the objects more comparable, a decision maker (DM) must supply some preference information revealing her/his value system with respect to multicriteria evaluations. We are considering a frequent case, when the preference information has the form of pairwise comparisons of some objects relatively well known to the DM, called reference objects. This information is thus composed of some decision examples on the reference objects. It is the input data for a method that learns the preferences of the DM. Since this information is prone to inconsistencies, we propose to structure it using VC-DRSA. Then, the pairs of objects that are sufficiently consistent serve as a basis for induction of a preference model. This model has the form of a set of “if . . . , then . . . ” decision rules. Application of these rules on the whole set of objects to be ranked yields a fuzzy preference structure (directed weighted graph). This preference structure is then exploited using a ranking method, so as to work out a final recommendation. We propose a list of properties that helps to choose a proper ranking method. The methodology is illustrated by an example.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Statistical Model for Rough Set Approach to Multicriteria Classification

In order to discover interesting patterns and dependencies in data, an approach based on rough set theory can be used. In particular, Dominance-based Rough Set Approach (DRSA) has been introduced to deal with the problem of multicriteria classification. However, in real-life problems, in the presence of noise, the notions of rough approximations were found to be excessively restrictive, which l...

متن کامل

Stochastic dominance-based rough set model for ordinal classification

In order to discover interesting patterns and dependencies in data, an approach based on rough set theory can be used. In particular, Dominance-based Rough Set Approach (DRSA) has been introduced to deal with the problem of ordinal classification with monotonicity constraints (also referred to as multicriteria classification in decision analysis). However, in real-life problems, in the presence...

متن کامل

Invited Review Rough sets theory for multicriteria decision analysis

The original rough set approach proved to be very useful in dealing with inconsistency problems following from information granulation. It operates on a data table composed of a set U of objects (actions) described by a set Q of attributes. Its basic notions are: indiscernibility relation on U, lower and upper approximation of either a subset or a partition of U, dependence and reduction of att...

متن کامل

Variable Consistency Model of Dominance-Based Rough Sets Approach

Consideration of preference-orders requires the use of an extended rough set model called Dominance-based Rough Set Approach (DRSA). The rough approximations defined within DRSA are based on consistency in the sense of dominance principle. It requires that objects having not-worse evaluation with respect to a set of considered criteria than a referent object cannot be assigned to a worse class ...

متن کامل

A Methodology to Support Group Multicriteria Classification

The paper proposes a two-phase methodology to support groups in multicriteria classification problems. The first phase, which relies on dominance-based rough set approach, takes as input a set of assignment examples, and generates as output a set of collective decision rules representing a generalized description of the preference information of the decision makers. The second phase then applie...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • Inf. Sci.

دوره 277  شماره 

صفحات  -

تاریخ انتشار 2014